Performance Analysis of CSMA and BTMA Protocols in Multihop Networks: Part I-- Single Channel Case

Busy tone multiple access protocols have been used in multihop networks to reduce the effect of the hidden terminal problem. Due to complexity, the performance of these protocols for large networks has not been analyzed. In this paper, using a Markov chain model and an approximation, we are able to analyze and evaluate the throughput performance of the non-persistent CSMA protocol, the conservative busy tone multiple access (C-BTMA) protocol and the ideal destinationbased busy tone multiple access (ID-BTMA) protocol for large networks. The throughput comparison of the protocols is given. The results show that in a large multihop network, the BTMA protocols have a better performance than the non-persistent CSMA protocol and the ID-BTMA protocol has a better performance than the C-BTMA protocol at light channel loads.